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Abstract 
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A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control 
with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user 
seeks to choose its transmit power and rate in a distributed manner in order to maximize its own utility 
while satisfying its QoS requirements. The user's QoS constraints are specified in terms of the average 
source rate and an upper bound on the average delay where the delay includes both transmission and 
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queuing delays. The utility function considered here measures energy efficiency and is particularly suitable 
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for wireless networks with energy constraints. The Nash equilibrium solution for the proposed non- 



cooperative game is derived and a closed-form expression for the utility achieved at equilibrium is obtained. 

O ' 

It is shown that the QoS requirements of a user translate into a "size" for the user which is an indication 
of the amount of network resources consumed by the user. Using this competitive multiuser framework, 
the tradeoffs among throughput, delay, network capacity and energy efficiency are studied. In addition, 

h ; 

analytical expressions are given for users' delay profiles and the delay performance of the users at Nash 
equilibrium is quantified. 
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I. Introduction 

Future wireless networks are expected to support a variety of services with diverse quality 
of service (QoS) requirements. Because of the hostile characteristics of wireless channels and 
scarcity of radio resources such as power and bandwidth, efficient resource allocation schemes 
are necessary for design of high-performance wireless networks. The objective is to use the radio 
resources as efficiently as possible and at the same time satisfy the QoS requirements of the users 
in the network. QoS is expressed in terms of constraints on rate, delay or fidelity. Since in most 
practical scenarios, the users' terminals are battery-powered, energy efficient resource allocation 
is crucial to prolonging the battery life of the terminals. 

In this work, we study the cross-layer problem of QoS-constrained joint power and rate control 
in wireless networks using a game-theoretic framework. We consider a multiple-access network 
and propose a non-cooperative game in which each user seeks to choose its transmit power and 
rate in such a way as to maximize its energy-efficiency (measured in bits per Joule) and at the 
same time satisfy its QoS requirements. The QoS constraints are in terms of the average source 
rate and the upper bound on the average total delay (transmission plus queuing delay). We derive 
the Nash equilibrium solution for the proposed game and use this framework to study trade-offs 
among throughput, delay, network capacity and energy efficiency. Network capacity here refers to 
the maximum number of users that can be accommodated by the network. While the delay QoS 
considered here is in terms of average delay, we also derive analytical expressions for the user's 
delay profile and quantify the delay performance at Nash equilibrium. 

Joint power and rate control with QoS constraints have been studied extensively for multiple- 
access networks (see for example [1] and [2]). In [1], the authors study joint power and rate 
control under bit-error rate (BER) and average delay constraints. [2] considers the problem of 
globally optimizing the transmit power and rate to maximize throughput of non-real-time users 
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and protect the QoS of real-time users. Neither work takes into account energy-efficiency. Recently 
tradeoffs between energy efficiency and delay have gained more attention. The tradeoffs in the 
single-user case are studied in [3]-[6]. The multiuser problem in turn is considered in [7] and 
[8]. In [7], the authors present a centralized scheduling scheme to transmit the arriving packets 
within a specific time interval such that the total energy consumed is minimized whereas in [8], 
a distributed ALOHA-type scheme is proposed for achieving energy-delay tradeoffs. Joint power 
and rate control for maximizing goodput in delay-constrained networks is studied in [9]. 

Recently, game theory has been used for studying power control in code-division-multiple-access 
(CDMA) networks [10]-[24]). Each user seeks to choose its transmit power in order to maximize 
its utility. In [15] and [20], the utility function in © is chosen for the users and the corresponding 
Nash equilibrium solution is derived. In [11] and [12], the authors use a utility function that 
measures the number of reliable bits that are transmitted per joule of energy consumed. The 
analysis is extended in [19] by introducing pricing to improve the efficiency of Nash equilibrium. 
Joint energy-efficient power control and receiver design is studied in [22]. In addition, a game- 
theoretic approach to energy-efficient power allocation in multicarrier systems is presented in 
[23]. Joint network-centric and user-centric power control is discussed in [16]. In [17], the utility 
function is assumed to be proportional to the user's throughput and a pricing function based on the 
normalized received power of the user is proposed. S-modular power control games are studied in 
[21]. The prior work in this area does not explicitly take into account the QoS requirements of the 
users. While [24] proposes a delay-constrained power control game, it considers the transmission 
delay only and does not perform any rate control. 

This work is the first study of QoS -constrained power and rate control in multiple-access 
networks using a game-theoretic framework. In our proposed game-theoretic model, users choose 
their transmit powers and rates in a competitive and distributed manner in order to maximize 
their energy efficiency and at the same time satisfy their delay and rate QoS requirements. Using 
this framework, we also analyze the tradeoffs among throughput, delay, network capacity and 
energy efficiency. While centralized resource allocation schemes can achieve a better performance 



compared to distributed algorithms, in most practical scenarios, distributed algorithms are preferred 
over centralized ones. Centralized algorithms tend to be complex and not easily scalable. Hence, 
throughout this article, we focus on distributed algorithms with emphasis on energy efficiency. 

The remainder of this paper is organized as follows. In Section UH we describe the system 
model. The proposed joint power and rate control game is discussed in Section [III] and its Nash 
equilibrium solution is derived in Section [TV] We then describe an admission control scheme 
in Section |V] The users' delay performance is analyzed in Section |VIJ Based on our analysis, 
the tradeoffs among throughput, delay, network capacity and energy efficiency are studied in 
Section Ivn] using numerical results. Finally, we give conclusions in Section NTU\ 

II. System Model 

We consider a direct- sequence CDMA (DS-CDMA) network and propose a non-cooperative 
(distributed) game in which each user seeks to choose its transmit power and rate to maximize its 
energy efficiency (measured in bits per joule) while satisfying its QoS requirements. We specify 
the QoS constraints of user k by (r^, Dk) where r k is the average source rate and D k is the upper 
bound on average delay. The delay includes both queuing and transmission delays. The incoming 
traffic is assumed to have a Poisson distribution with parameter \ k which represents the average 
packet arrival rate with each packet consisting of M bits. The source rate (in bit per second), r k , 
is hence given by 

r k = MX k . (1) 

The user transmits the arriving packets at a rate R k (bps) and with a transmit power equal to 
Pk Watts. We consider an automatic -repeat-request (ARQ) mechanism in which the user keeps 
retransmitting a packet until the packet is received at the access point without any errors. The 
incoming packets are assumed to be stored in a queue and transmitted in a first-in-first-out (FIFO) 
fashion. The packet transmission time for user k is defined as 



where e k represents the time taken for the user to receive an ACK/NACK from the access point. 
We assume e k is negligible compared to -jf. The packet success probability (per transmission) 
is represented by f('jk) where 7^ is the received signal-to-interference-plus-noise ratio (SIR) for 
user k. The retransmissions are assumed to be independent. The packet success rate, ^(7), is 
assumed to be increasing and S-shapeJl (sigmoidal) with /(0) = and /(oo) = 1. This is a 
valid assumption for many practical scenarios as long as the packet size is reasonably large (e.g., 
M = 100 bits) [22]. 

We can represent the combination of user fc's queue and wireless link as an M/G/l queue, as 
shown in Fig. Q] where the traffic is Poisson with parameter X k (in packets per second) and the 
service time, Sk, has the following probability mass function (PMF): 

Pr{S k = mr k } = f{ lk ) (1 - f{ lh )) m ~ l for m = 1, 2, • • • (3) 

As a result, we have 

00 

E{S k } = mr k (1 - /(7*)r _1 = t^t- (4) 
Consequently, the service rate, fi k , is given by 

1 tXik) f ~ 

E{5fc| r fe 

and the load factor p k = ^ = ^¥ L \. 

To keep the queue of user k stable, we must have p k < 1 or f(jk) > AfcTfc. Now, let W k be a 
random variable representing the total packet delay for user k. This delay includes the time the 
packet spends in the queue, W k q \ as well as the service time, S k . Hence, we have 

W k = Wi q) + S k . (6) 

It is known that for an M/G/l queue the average wait time (including the queuing and service 
time) is given by 

W k = -± (7) 

'An increasing function is S-shaped if there is a point above which the function is concave, and below which the function is 
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Fig. 1. System model based on an M/G/l queue. 



where L k = p k + 2 (\- Pk ) w * m °"s k being the variance of the service time [25]. Therefore, the 
average packet delay for user k is given by 



W k = r k 



with /(7 fe ) > X k r k . 



f(lk) - A fc r fe 

We require the average packet delay for user k to be less than or equal to D k , i.e., 

W k < D k 



(8) 



(9) 



This translates to 



fink) > Afc^ + 



D k 2D k 



However, since < f{^ k ) < 1, we must havd_ 



< XkTk + IL _ M 
^ D k 2D k 



< 1. 



(10) 



(11) 



This means that r k = M\ k and D k are feasible if only if they satisfy (fTTj) . Note that since the 
upper bound on the average delay cannot be smaller than the transmission time, i.e., — > 1, then 



we must have R k > M/D k . This automatically implies that X k r k + -gj- — > 0. 

Let us define r] k = \ k r k + jj- — Then, (TTOl) is equivalent to the condition 7 > 7^ where 



7fc = / \Vk) 

2 Note that f(j) = 1 requires an infinite SIR which is not practical. 



(12) 
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with i] k < 1 and R k > M/D k . This means that the delay constraint in © translated into a lower 
bound on the output SIR. 



III. The Joint Power and Rate Control Game 

Consider the non-cooperative joint power and rate control game (PRCG) Q = [JC, {Ak}, {uk}} 
where K — {1, 2, • • • , K} is the set of users, A k = [0, P m ax\ x [0, B) is the strategy set for user 
k with a strategy corresponding to a choice of transmit power and transmit rate, and u k is the 
utility function for user k. Here, P ma x and B are the maximum transmit power and the system 
bandwidth, respectively. For the sake simplicity, throughout this paper, we assume P ma x is large. 
Each user chooses its transmit power and rate in order to maximize its own utility while satisfying 
its QoS requirements. The utility function for a user is defined as the ratio of the user's goodput 
to its transmit power, i.e., 

T k 

u k = — , (13) 

Pk 

where the goodput T k is the number of bits that is transmitted successfully per second and is 
given by 

T k = R k f{ik). (14) 
Therefore, the utility function for user k is given by 

u k = R k f -^-. (15) 

Pk 

This utility function, which was first introduced in [11], [12], has units of bits per joule and is 
particularly suitable for wireless networks where energy efficiency is important. 

Fixing the other users' transmit powers and rates, the utility-maximizing strategy for user k is 
given by the solution of the following constrained maximization: 

max u k s.t. W k < D k , (16) 

Pk,Rk 



or equivalently 



max u k s.t. 7 fc > 7 fc (17) 



with < r) k < 1 where 



A f k = r 1 (vk), (is) 



and 



r k M Mr 



k 



^ Rk DkRk '2DkR\ 

Note that for a matched filter receiver and with random spreading sequences, the received SIR is 
approximately given by 

( B\ p k h k 

where h k is the channel gain for user k and a 2 is the noise power in the bandwidth B. 

Let us first look at the maximization in (fT71) without any constraints. Based on (|2Q|) . we can 
write 

max-Ufc = maxBhk^-^-. (21) 



Proposition 1: The unconstrained utility maximization in (12D) has an infinite number of 
solutions. More specifically, any combination of p k and R k that achieves an output SIR equal 
to 7*, the solution to 7(7) = 7/' (7), maximizes 

Proof: Notice from (|2TI) that when the other users' powers and rates are fixed (i.e., fixed 
h k ), user fc's utility depends only on 7 and is independent of the specific values of p k and R k . In 
addition, by taking the derivative of with respect to 7 and equating it to zero, it can be shown 
that is maximized when 7 = 7*, the (unique) positive solution of 7(7) = jf (7). Therefore, 
u k is maximized for any combination of p k and R k for which 7^ = 7*. This means that there are 
infinitely many solutions for the unconstrained maximization in (|2~TT) . ■ 

Now, considering that r k = M/R k must be less than or equal to D k , the condition < r\ k < 1 
is equivalent to 

Rt > ^ l _ ± o i x^TTm (22) 



Let us define 

M\ 1 + D k X k + ^1 + D 2 k X 
Dk) 



Note that for R k = we have r) k = 1 and hence 7 fc = oo. Also, define £l* k as the rate for which 
7 fc = 7*, i.e., 

k ~ \D k ) V* (23) 

where /* = /(7*). It is straightforward to show that 7^ is a decreasing function of R k for all 
Rk > Therefore, 7*. > 7* for all < i4 < This means that user k has no incentive 
to transmit at a rate smaller than fi£. Furthermore, based on Proposition 1, any combination of 
p k and R k > £l* k which results in an output SIR equal to 7* is a solution to the constrained 
maximization in (fTTT ). Note that when R k = Q* k and 7fc = 7*, we have W k = D k . 

If 7* is not feasible due to the maximum transmit power limitation, the user has to adjust its 
transmission rate and target SIR to satisfy its QoS constraints. In particular, user k would choose 
Ofc as its transmission rate such that its transmit rate and target SIR such that 



( ) M \ 1 + D k \ k + y/1 + D\\\ + 2 (1 - /(7)) D k X k 



D k J 2f(%) 
where 

Ik = (B/fl k )P max h k . 
This, of course, results in a reduction in the user's energy efficiency. 

IV. Nash Equilibrium for the PRCG 

For a non-cooperative game, a Nash equilibrium is defined as a set of strategies for which no 
user can unilaterally improve its own utility [26]. We saw in Section [TIT] that for our proposed 
non-cooperative game, each user has infinitely many strategies that maximize the user's utility. 
In particular, any combination of p k and R k for which j k = 7* and R k > tt* k is a best-response 
strategy. 

Proposition 2: If J2k=i 1 1 1 u < 1» tnen me PRCG has at least one Nash equilibrium given 



by (p* k ,nt), for k = I,-- - ,K, where p\ = f I - " fc7 \ I and Q* k is given by d23j. 

Furthermore, when there are more than one Nash equilibrium, (p* k ,Q* k ) is the Pareto-dominant 
equilibrium. 



Proof: If y\ =1 - — ~b — < 1 then pt = j- { : fc7 i — is positive and finite. Now, if 
we let pfc = pi and = &>t> men me output SIR for all the users will be equal to 7* which 



means every user is using its best-response strategy. Therefore, (p* k ,Rl) for k = 1, • ■ ■ , K is a 
Nash equilibrium. 

More generally, if we let Rk = Rk > &l and provided that J2j=i -, , 1 a < 1, then (p k ,Rk) is 
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a Nash equilibrium where p fc = f- 



1 

«fcT 



Based on (fT5l) . at Nash equilibrium, the utility of user k is given by 

Mfc = — 2~; — — 1 r~ 

a 2 7* 1 - —Lg- 



1+- 



«fc7* 
1 



T^j^k 1+_B_ 

1 - ^- I . (24) 



Therefore, the Nash equilibrium with the smallest Rk achieves the largest utility. A higher 
transmission rate for a user requires a larger transmit power by that user to achieve 7*. This not 
only reduces the user's utility but also causes more interference for other users in the network 
and forces them to raise their transmit powers as well which will result in a reduction in their 
utilities. This means that the Nash equilibrium with R k = &l and pi for k = 1, • • • , K is the 
Pareto-efficient Nash equilibrium. ■ 

We define the "size" of user k as 

®l = z 7~~b • ( 25 ) 



a* 7 * 

Based on this definition, the feasibility condition J2k=i 1 — < 1 can De written as 

K 

5>;<i. (26) 

k=l 

Note that the QoS requirements of user k (i.e., its source rate r k and delay constraint D k ) 
uniquely determine Vt* k through (|23l ) and, in turn, determine the size of the user (i.e., $£) through 
(|25T) . The size of a user is basically an indication of the amount of network resources consumed 
by that user. A larger source rate or a tighter delay constraint for a user increases the size of the 
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user. The network can accommodate a set of users if and only if their total size is less than 1. 
In Section IVIIl we use this framework to study the tradeoffs among throughput, delay, network 
capacity and energy efficiency. 

V. Admission Control 

In Section [IV] we defined the "size" of a user based on its QoS requirements. Before joining the 
network, each user calculates its size using (T25T) and announces it to the access point. According 
to (|26l ), the access point admits those users whose total size is less than 1. While the goal of 
each user is to maximize its own energy efficiency, a more sophisticated admission control can 
be performed to maximize the total network utility. In other words, out of the K users, the access 
point can choose those users for which the total network utility is the largest, i.e., 

max > Up (27) 

Cd{l,-,K} ^ 

under the constraint that J2eec ^1 < 1- 

Based on (T24l) . the utility of user £ at the Pareto-dominant Nash equilibrium is given by 



<r 2 7* J 1 - $! 



«i=\^£r L ) , r. 1 • ( 2 8) 



As a result, d27b becomes 



or equivalently 



max > fit E 

Cd{l,-,K} ' 1 - <K 

1 1 eec e 



max 

CC{1,-,K} 



ie£ / tec £ 



under the constraint that J2eec ®e < 1- 

In general, obtaining a closed-form solution for (|29~1) is difficult. Instead, in order to gain some 
insight, let us consider the special case in which all users are at the same distance from the access 
point. We first consider the scenario in which the users have identical QoS requirements (i.e., 
$* = ... = $*. = $*). If we replace Y%=\ h e b Y LE{h}, then (ESJ) becomes 

max^ '-. (30) 

L 1 — $* 
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Therefore, the optimal number of users for maximizing the total utility in the network is L = [^r] 
where [x] represents the integer nearest to x. 

Now consider another scenario in which there are C classes of users. The users in class c are 
assumed to all have the same QoS requirements and hence the same size, $*( c ). Since we are 
assuming that all the users have the same distance from the access point, they all have the same 
channel gains. Now, if the access point admits D- ' users from class c then the total utility is given 
by 




provided that YZ=i £ (c) $* (c) < 1. Without loss of generality, let us assume that < $* (2) < 
. . . < $*(C)_ it can be shown that w T is maximized when = [ 2 ^l w ] with = for 
c = 2, 3, • • ■ , C. This is because adding a user from class 1 is always more beneficial in terms 
of increasing the total utility than adding a user from any other class. Therefore, in order to 
maximize the total utility in the network, the access point should admit only users from the class 
with the smallest size. While this solution maximizes the total network utility, it is not fair. A 
more sophisticated admission control mechanism can be used to improve the fairness. 

VI. Delay Performance 

In Section HH we defined the delay requirement of a user as an upper bound on the average total 
packet delay for that user where the total delay, Wk, is given by the sum of the queuing delay 
and service time. We have considered a scenario in which users choose their transmit powers 
and rates in a selfish and distributed manner such that they maximize their own energy efficiency 
while satisfying their delay requirements. In Section [jV] we showed that at the Pareto-dominant 
Nash equilibrium, the transmit power and rate of a user are such that the delay bound is met with 
equality. However, it would be useful to obtain the delay profile of a user so that the deviations 
of the true delay from the average value can be quantified. More specifically, we would like to 
find a closed-form expression for PrjW-fc < c} for all c. 
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To that end, let us define Wk(t) as the probability density function (PDF) of W k . Then, we have 

?*{W k <c}= [ w k (t)dt . (31) 
J o 

Let W^(s) represent the Laplace transform for Wk(t), i.e., 

POO 

W:(s) = / e- st w k (t)dt . (32) 
Jo 

It is known that for M/G/l queues, we have 

s - A fc [l - 5 fc (s)J 

where -B^(s) = e~ st b k (t)dt with &&(£) being the PDF of the service time 5^ [25]. Based on 
©, &&(£) is given by 

oo 

&*(*) = E /U) ( X - Z^))™" 1 *(* - ™*) (34) 

m=l 

where £(•) is the Dirac delta function. Therefore, we have 

= sr h f -TTT, y (35) 

e sr fe - i + y ( 7fc ) 

As a result, 

fc 1 J a (e^ - 1 + /( 7 *)) - A, (e^ - 1) ' ^ 
However, obtaining a closed-form expression for w k (t) based on W£{s) in (|36l) is very difficult. 
But, recall from Section UU that 

w k = wi q) + s k . 



Based on this we have 



' l-s; B* k (s) s ( e ^-l + /( Tfc ))-Aft(e^-l)- 



While finding the inverse Laplace transform of (1371 ) is also difficult, we will shortly derive an 
accurate approximation for w[ q \t). Before doing that, let us first obtain the mean and variance 
of wjf^ and Sk- For simplicity of notation, we will drop the subscript k but it should be noted 
that all of our results are user dependent. Also, we replace /( 7 ) by /. 
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Based on ©, the mean and variance of S are, respectively, given by 

T 



S 



and 



CTc 



P 



f 



;w)- 



(38) 



(39) 



From the known properties of M/G/l queues [25], the mean and variance of are, respectively, 
given by 



f 



i - ^ 



(40) 



and 



^ w(q) =^{w^ 2 }-w^ = T 



W (q) E{S 2 } + 



E{S 3 } 



After some manipulations, it can be shown that the variance of is given by 



2 



r 



i + / 2 (t)( 4 -t 



(!_if) 2 ' 12(1 

To gain some insights into the contributions of the queuing delay and service time to the overall 
delay, let us define 



(41) 



S 



and 



Then, we have 



and 



! a 



X 



V 



(42) 



X 



/ 2 (t)( 4 -t) 



(l-*:) 12(1 -/)(1 



/ 



1/2 



(43) 



At the Pareto-dominant Nash equilibrium, we have r = Mr and 7 = 7*. Therefore, based on (|23l) . 



we have 



7- 



2(1-/*) 
DA 



1 



(44) 
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Since /* is fixed and (|44|) only depends on the product D\, then v and x a ls° depend only on the 
product of D and A, not their individual values. Recall that A is the average source rate (in packets 
per second) and D is the average delay bound. Together, they specify the QoS requirements of a 
user. Let d = DX. So, for example, if the packet size M is 100 bits, a source rate of r = 50kbps 
results in A = 500pps. Then if the delay bound D is 50ms, we have d = 25. Fig. [2] shows the 
plots of v and x versus d for f(j) = (1 — e~ 7 ) M . 

Two important observations can be made from Fig. |2] First of all, for moderate and large values 
of d (e.g., d > 10), the average delay is dominated by the average wait time in the queue (i.e., 
W^). When d is small, the average wait time in the queue and the average service time are 
comparable. For very small values of d, the service time dominates the total delay. Secondly, for 
most values of d (i.e., d > 4), the standard deviation of is at least ten times larger than 
that of S. This means that the variations in the total delay are caused mainly by the variations in 
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W®. Therefore, in many cases, the variations in the total delay can be accurately approximated 
by the variations in the queuing delay. 

Now let w( q \t) be the PDF of the queuing delay. According to (1371) . the Laplace transform of 
w( Q \t) is given by 



s(e ST - 1 + /) - X(e ST - 1) 
We can equivalently write W^ g '*(s) as 

W®*(s) = P {s) + P^s) + P 2 (s) 



where 



P {s) = {l-p), (45) 

(l-p)A(e--l) 
Plis) = s{er-i + f) ' (46) 



and 



p n = (l-p)A 2 (e--l) 2 

21 ' s [ s ( e -r - l + /) - A(e«- - 1)] (e"" - 1 + /) ' 1 ' 

Based on (|45l) , we have 

Pl (t) = (l-p)(J(t). (48) 
Proposition 3: The inverse Laplace transform of (|46l is given by 

Pi(t) = A(l-p)(l-/)L7J, (49) 

where [^J represents the nearest integer smaller than x. 

Proof: See the appendix for the proof. ■ 

As a result of Proposition [3l we have 

«;(«>(*) = (1 - p)6(t) + A(l - p)(l - /)L?J +P2 (i). (50) 

Now if we restrict our attention to < t < t max where t max » D, then we can approximate 
P2(t) numerically using the following: 



/t AT— 1 / , \ 



iui tmax n I ^"max 
II ) (I N n \ —— 
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or 

N-l 



\lmax / „ \ 



tr 



N 



n=0 

Now, since the FFT of a discrete signal z n is given by 

N-l 



-n | e ~ luJ ^ n . 



■ 2irkn 



n=0 

In Section IVIIl we use 



I s=t 









3 


2yrfc 





P2 (t^n) can be obtained by taking the IFFT of (r^) 
this approximation along with (|5Q|) to obtain w^(t) and, consequently, approximate PrjW 7 ^^ < c}. 
This allows us to quantify the delay performance of the users at Nash equilibrium. 

VII. Numerical Results 

Let us consider the uplink of a DS-CDMA system with a total bandwidth of 5MHz (i.e. B = 
5MHz). A useful example for the efficiency function is f(<j) = (1 — e~ 7 ) M . This serves as an 
approximation to the packet success rate that is very reasonable for moderate to large values 
of M. We use this efficiency function for our simulations. Using this, with M = 100, we have 
7* = 6.48 = 8.1dB. Each user in the network has a set of QoS requirements expressed as (r&, Dy.) 
where is the source rate and is the delay requirement (upper bound on the average total 
delay) for user k. As explained in Section [TV] the QoS parameters of a user define a "size" for 
that user, denoted by given by (1251) . Before a user starts transmitting, it must announce its size 
to the access point. Based on the particular admission policy, the access point decides whether 
or not to admit the user. Throughout this section, we assume that the admitted users choose the 
transmit powers and rates that correspond to their Pareto-dominant Nash equilibrium. 

Fig. |3] shows the user's utility as a function of delay for different source rates. The total size of 
the other users in the network is assumed to be 0.2. The user's utility is normalized by Bh/a 2 , 
and the delay is normalized by the inverse of the system bandwidth. As expected, a tighter delay 
requirement and/or a higher source rate results in a lower utility for the user. 

3 Since p2(t) is real, before taking the IFFT, we have to make sure that the samples of -p2(s) satisfy the symmetry properties 
associated with the FFT of real signals. 
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Fig. 3. Normalized utility as a function of normalized delay for different source rates (B — 5 MHz). The combined "size" of 
other users in the network is equal to 0.2. 



Fig. |4] shows the user size, network capacity, transmission rate, and total goodput as a function of 
normalized delay for different source rates. The network capacity refers to the maximum number 
of users that can be admitted into the network assuming that all the users have the same QoS 
requirements (i.e., the same size). The transmission rate and goodput are normalized by the system 
bandwidth. The total goodput is obtained by multiplying the source rate by the total number of 
users. For example, a user with a source rate of 50 kbps and an average delay constraint of 50 ms 
(i.e., r = 50 kbps and D = 50 ms) has a size equal to 0.072. As the QoS requirements become 
more stringent (i.e., a higher source rate and/or a smaller delay), the size of the user increases 
which means more network resources are required to accommodate the user. This results in a 
reduction in the network capacity. For r = 50 kbps and D = 50 ms, the transmission rate is 
equal to 59.65 kbps, the network capacity is equal to 13, and the total goodput is 650 kbps. It is 
also observed from the figure that when the delay constraint is loose, the total goodput is almost 
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independent of the source rate. This is because a lower source rate is compensated by the fact 
that more users can be admitted into the network. On the other hand, when the delay constraint 
in tight, the total goodput is higher for larger source rates. 

Now, to study admission control, let us consider a network with three different classes of 
users/sources: 

1) Class A users for which r^ A > = 5 kbps and D^ A > = 10 ms. 

2) Class B users for which = 50 kbps and = 50 ms. 

3) Class C users for which = 150 kbps and = 1000 ms. 

We can calculate the size of a user in each class using (EH) to get $* (4) = 0.0198, $* (s) = 0.0718, 
and$*^ ' = 0.1848. This means that users in classes B and C respectively consume approximately 
3.6 and 9.3 times as much resources as a user in class A. 

For the purpose of illustration and to keep the comparison fair, let us assume that there are a large 
number of users in each class and that they all are at the same distance from the access point (i.e., 
they all have the same average channel gain). The access point receives requests from the users 
and has to decide which ones to admit in order to maximize the total utility in the network (see 
(1291). We know from Section |V] that since users in class A have the smallest size, the total utility 
is maximized if the access point picks users from class A only with = l/2$* u > = 25. 
However, this solution does not take into account fairness. Instead, we may be more interested 
in cases where more than one class of users are admitted. Table U shows the percentage loss in 
the total utility (energy efficiency) for several choices of LS A \lS B ' and L^ c \ It is observed that 
admitting "large" users into the network results in significant reductions in the energy efficiency 
and capacity of the network. 

Let us now focus on the delay profile of a user in class B. For this user, we have n B ) = 50 kbps 
(or \^ = 500 pps) and = 50 ms. Therefore, = 25. From ([38>-([4T>. we have = 
2 ms, crg B) = 0.74 ms, W^ B) = 48 ms and o^\ q) = 48 ms. It is clear that for this user the 
queuing delay is the dominant component of the total delay. This can also be seen from Fig. [2l 
Therefore, the cumulative distribution function (CDF) of W^ B \ i.e., Pr{jy( B ) < £}, can be very 
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Fig. 4. User size, network capacity, normalized transmission rate, and normalized total goodput as a function of normalized 
delay for different source rates (B — 5 MHz). 
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TABLE I 

Percentage loss in the total network utility for different choices of L { - a \L { - b) and L (C) . 



L (A) 


L (B) 


L (C) 


Loss in total utility 
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38% 





7 





71% 








3 


87% 



accurately approximated by the CDF of W^ 3 ^. Hence, we can use (l50l) to numerically compute 
the CDF of the queuing delay. This CDF is plotted in Fig. [5] It is seen from the figure that about 
63% of the time, the delay experienced by a packet is less than the average delay bound and 85% 
of the time, the delay is less than twice the average delay. 



VIII. Conclusions 



We have studied the cross-layer problem of QoS -constrained power and rate control in wireless 
networks using a game-theoretic framework. We have proposed a non-cooperative game in which 
users seek to choose their transmit powers and rates in such a way as to maximize their utilities 
and at the same time satisfy their QoS requirements. The utility function considered here measures 
the number of reliable bits transmitted per joule of energy consumed. The QoS requirements for a 
user consist of the average source rate and an upper bound on the average delay where the delay 
includes both transmission and queuing delays. We have derived the Nash equilibrium solution 
for the proposed game and obtained a closed-form solution for the user's utility at equilibrium. 
Using this framework, we have studied the tradeoffs among throughput, delay, network capacity 
and energy efficiency, and have shown that the presence of users with stringent QoS requirements 
results in significant reductions in network capacity and energy efficiency. The delay performance 
of users at Nash equilibrium are also analyzed. 
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Fig. 5. Cumulative distribution function of the queuing delay for a user with a source rate of 50 kbps and an average delay of 
50 ms. 



Appendix 
Proof of Proposition [3] 



Given -Pi(s) = ^^1^+^ , we can use inverse Laplace transform to write 



Pi(t) = lim 



P 1 (s)e st ds. 



<j—iR 



Using the residue theorem and contour integration from complex analysis [27], we have 

Pl (t) = ^Res [Pi( S )e st , S *] 

k 

where s* k = ± [ln(l - /) + 2mk}. 

If we let a = ln(l — /), then we have 

°° /a i N at/T+2-Kikt/r 

*(«) = &-/>)*£ ' (1 Z / (a + 2nik y 
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For convenience, let us define x — t/r and notice that x > since the queuing delay is 
non-negative. Then, we can write 

(a - 2mk)e 27Tikx 



Pi(*) = -/(i-p)A(i-/r 1 E 



00 e 27rifca; 



fc = — CO 



a + 27riA; 



-/(i-p)A(i-zr 1 E 



fc = — CO 



a 2 + 4n 2 k 2 



Define h(x) = 



~ (^glff! , Then, we have 



Pl (t) = -/(i-p)A(i-/r i M^) 



(51) 



We can rewrite h(x) as 



= — 



E 

,fc=— 00 



be 



2nikx 



00 ^,^2-irikx 



b 2 + k 2 



k=—oo 



b 2 + k 2 



where 6 = We can equivalently write h(x) as 



1 1 

+ 



2nb 7r 



E 



b cos (27rkx) sin (2^kx) 



b 2 + k 2 



+E 



_fe=i fc=i 
Now, given the following Fourier series expansions [28] 



b 2 + k 2 



E 

k=i 



cos (%) 
6 2 + P = 2b 



n e K*-v) + e -Kn-y) l 

— for < y < 27r 



gf>7r g — &7T 



26 2 



and 



^ fc sin (jfcy) 7T e^-rt - e" 6 ^ - ") 



fe=i 



6 2 + fc 2 



g6-7T g — 



and after some manipulations, h(x) becomes 



h(x) 



-2nb(x—n) 



for n < x < n + 1. 



1 - e" 27r6 

Remembering that a = m(l — /), we can simplify h(x) to get 

(1 -/)(!-/)-(*-«) 



-/ 



for n < x < n + 1. 



Since = — /(l — p)A(l — J) 21 and recalling that x — -, we get 



or equivalently 



Pl (t) = A(l - p)(l - f) n for nr < t < (n + l)r 



Pl (0 = A(l-p)(l-/)L*J. 



(52) 



(53) 



This completes the proof. 
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